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Hopf algebras and the logarithm of the S-transform 

in free probability 

Mitja Mastnak Alexandru Nicau 



Abstract 



o 
o i 

Let k be a positive integer and let Qk denote the set of all joint distributions of fc-tuples 
£^ ■ (oi, . . . , a&) in a non-commutative probability space {A,ip) such that y(ai) = •■■ = 

y(ofc) — 1- Qk is a group under the operation of free multiplicative convolution M. We 
identify (^.,K1) as the group of characters of a certain Hopf algebra y( k >. Then, by 
using the log map from characters to infinitesimal characters of ^ , we introduce a 
transform LSn for distributions /x G Qk- LS^ is a power series in k non-commuting 
indctcrminates Zi,...,Zk] its coefficients can be computed from the coefficients of the 
i?-transform of /x by using summations over chains in the lattices NC(n) of non-crossing 
^^ . partitions. The LS-transform has the "linearizing" property that 



LS^u = LSf,, + LS V , V/x, v £ Qk such that /j^f = vM fj,. 

In the particular case k = 1 one has that y^ is naturally isomorphic to the Hopf 
algebra Sym of symmetric functions, and that the LS'-transform is very closely related 
to the logarithm of the S-transform of Voiculescu, by the formula 

q^ • LS IM (z) = -zlogS IJ ,(z), V/iG^i 

In this case the group (Qi,M) can be identified as the group of characters of Sym, in 
such a way that the S-transform, its reciprocal 1/5 and its logarithm logS relate in 

r — " , a natural sense to the sequences of complete, elementary and respectively power sum 

f^i ' symmetric functions. 

00 ' 

o 



1. Introduction 



In this paper we study joint distributions of fc-tuples of elements in a noncommutative 
probability space. Let (A, (p) be a noncommutative probability space (i.e. A is a unital 
algebra over C and <p : A — > C is a linear functional such that <p(lj\) = 1), and let at, ■ ■ ■ , ajt 
be elements of A. The distribution of (ai, . . . , a^) is the linear functional /x on the algebra 
of noncommutative polynomials C(Xi, . . . , Xk) denned by the requirement that 

H(X h ■■■X in ) = ip{a ix ■■■a in ), Vn > 0, VI < h, . . . ,i n < k. 

We denote by T> a \ g (k) the set of linear functionals on C(Xi, . . . , X k ) that arise in this way. 
(Clearly, this is just the set of all linear functionals on C(Xi, . . . , Xk) such that /i(l) = 1.) 
On T> a \ g (k) we have a binary operation M which reflects the multiplication of two freely 
independent /c-tuples in a noncommutative probability space. That is, M is well-defined 
and uniquely determined by the following requirement: if ai, . . . , afc, &i, . . . , 6& are elements 
in a noncommutative probability space (A,<p) such that (ai, . . . ,a,f.) has distribution /x, 
(&i, . . . , bk) has distribution u, and {a\, . . . , a^} is freely independent from {6i, . . . , bk}, 
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then it follows that the distribution of (a\bi, . . . ,akbk) is equal to /j M v. The operation 
M on Z? a ig(/c) is associative and unital, where the unit is the functional [x E ZXjgC^) with 
fi (Xi 1 ■ ■ ■ Xi n ) = 1 for all n > 1 and 1 < i\, . . . ,i n < k. A distribution /j, E £> a ig(A) is 
invertible with respect to E3 if and only if it satisfies fJ>(Xi) ^ 0, V 1 < i < k; and moreover, 
the subset 

G k := {H G T> al% {k) | n(Xi) = 1, V 1 < i < k} (1.1) 

is a subgroup in the group of invertibles with respect to M. For a basic introduction to free 
multiplicative convolution, we refer to Section 3.6 of [17j or to Lecture 14 in |llj . 

The main goal of the present paper is to introduce a transform LS^ for distributions /i E 
Gk, which linearizes commuting Kl-products. We arrive to the LS-transform by identifying 
(t/ fc ,Kl) as the group of characters of a certain Hopf algebra ^ ■ As an algebra, y(> is 
merely a commutative algebra of polynomials: 

yW =C[Y W \w€ [k]*, \w\ >2], (1.2) 

where [A;]* is the set of all words of finite length made with letters from the alphabet 
{1, . . . ,k}, and where \w\ denotes the length (i.e. number of letters) of a word w £ [A;]*. 
The feature which relates y^ k > to free probability is its comultiplication: for w £ [A]* with 
\w\ = n > 2, the comultiplication A(l^) £ y( ' <g> y( k > is defined by using a special type 
of summation over the lattice of non-crossing partitions NC(n) which is known (see e.g. 
Lectures 14 and 17 of |llj ) to relate to the multiplication of free random variables. The 
details of the construction of y( ' are presented in Section 3 below. Here we only mention 
the fact that y( k > is a graded connected Hopf algebra, where every generator Y w from (jl.2p 
is homogeneous of degree |u;| — 1. A consequence of this fact which is important for the 
present paper is that one can then define the exponential exp£ for every linear functional 
£ : y( k > — » C such that £(1) = 0, and one can define the logarithm log 77 for every linear 
functional 7/ : y( k > — * C such that 77(1) = 1. Moreover, the maps exp and log are bijections 
inverse to each other, between the two sets of linear functionals mentioned above. 
Let X(y( kS >) be the set of characters of y^ k \ 

X(y fc )) := J n : y {k) -► C I 7/(1) = 1, 77 is linear and multiplicative}. (1.3) 

Then the logarithm map sends H(y( k >) bijectively onto the set I(y( k >) of infinitesimal char- 
acters of y^ k '; the latter set is defined by 

Ttfv(k)\ _ \t v (fe) r £ is linear and satisfies 1 

where e is the counit of y^ k > (e £ lL(y( k '), and is uniquely determined by the requirement 
that e(Y w ) = for every w £ [A]* with |u;| > 2). Let us also record the facts that X(3^' ') is 
a group under the operation of convolution for linear functionals on y( k \ and that the log 
map linearizes commuting convolution products: 

771,772 £ X(y fc) ), 771772 = 772771 J => log(77i77 2 ) = log77i +log77 2 . (1.5) 



(In this paper the convolution of linear functionals on a Hopf algebra is denoted as a plain 
multiplication. Our conventions of notation and a few background facts about graded 
connected Hopf algebras are collected in Section 2C of the paper.) 



So now let us state precisely what is the connection between the Hopf algebra y^ k > and 
the operation M. Let \x be a distribution in Qk, and let us consider its /^-transform R^; this 
is a power series in k non-commuting indeterminates Z\,...,Zk, of the form 

k 

Rfj,(zi,...,zk) = y]zj+ y^ otu^u;, (1.6) 

i=1 u>e[fc]*, 

|w|>2 

where in the latter sum we used the shorthand notation z w := Zi t ■ ■ ■ zi n for w = {i\, . . . , i n ) € 
[fc]* with n > 2. A brief review of how the coefficients a„, are calculated from the moments 
(i.e. values on monomials) of jjl is made in Section 2B below - see Definition 12.51 Remark 



Definition 1.1. Let jjl be a distribution in Qk and consider the i?-transform R^, denoted 
as in Equation (jl.6p . The character of y^ associated to \i is the character X/j. € ~K(y( k >) 
uniquely determined by the requirement that 

Xfj,(Y w ) = a w , Vw € [k]* such that \w\ > 2. (1.7) 

Theorem 1.2. T/ie map fi i— ► %^ defined above is a group isomorphism from (Qk, K ) onto 
i/je group X(3^") o/ characters of 'y( k > (endowed with the operation of convolution). 

The proof of Theorem 11.21 is presented in Section 3 below. Let us mention that the 
proof is quite short, and follows easily from known facts about how the multiplication of 
free A;-tuples is described in terms of their i?-transforms, as explained for instance in Lecture 
17 of |llj . (In a certain sense, we are dealing here with a situation where the convolution 
of characters of y( k ' was studied before looking at y^ k > itself.) Nevertheless, Theorem 11.21 
is important because it brings to attention the fact that Hopf algebra methods can be used 
in the study of M. In particular, by taking (jl.5p into account, we see that Theorem 1 1 . 2 1 has 
the following immediate corollary. 

Corollary 1.3. Let fi and v he distributions in Qk such that fi M v = v M fj>. Then 

logX/xEk/ = ].ogX/i + logXj» (1.8) 

where the characters x^, Xu o-nd XfMv are as * n Definition \l.l[ and their logarithms are the 
corresponding functionals from I{y^ k >). 

The LS-transform LSn is defined so that it stores the information about the infinitesimal 
character logx^i as follows. 

Definition 1.4. Let \i be a distribution in Qk- The LS'-transform of fi is the power series 
LS ft (zi,...,Zk):= ^2 {{ l °SXfj)(Yw)Jz w , (1.9) 

w£[k]*, 
\w\>2 

where logx^ G 1(3^ ') is as in Corollary 11.31 an d where the meaning of u z w " is same as in 
Equation (jl.6p . 



Clearly, Corollary 11.31 can also be phrased as a statement about LS-transforms. In this 
guise, it simply says that the LS-transform linearizes commuting Kl-products: 



Corollary 1.5. Let fi and v be distributions in Qk such that fj, M v = v M fi. Then 

LS^ U = LS^ + LS U . (1.10) 

In particular, formula (jl.lOp always applies when one of /j,, v is the joint distribution of a 
repeated A;-tuple (a, a, . . . ,a), where a is a random variable in a non-commutative probability 
space (A, </?). A version of this fact which lives in the framework of a C*-probability space 
is discussed in Example 15.21 below. 

The LS-transform was introduced above by using the Hopf algebra y^ k > , but it can also 
be described directly in combinatorial terms, by using summations over chains in lattices 
of non-crossing partitions. We next explain how this goes. 

A chain in NC(n) is an object of the form 

T = (vr ,7ri,...,7r f ) (1.11) 

with 7To,7Ti, . . . ,7Ti G NC(n) such that n = ttq < ix\ < ■ • • < ire = l n (and where n 
and l n denote the minimal and maximal element of NC(n), respectively). For a chain T 
as in (jl.lip . the number £ is called the length of T and will be denoted as |T|. Given a 
formal power series / in non-commuting indeterminates zi,...,Zk, one has a natural way 
of defining some "generalized coefficients" 

Cb (r) . Jf) (1.12) 

where n > 2, 1 < i\, . . . ,i n < k, and T is a chain in NC(n). Every generalized coefficient 
(|1.12p is defined to be a certain product of actual coefficients of / (see Definition 14.31 below 
for the precise formula). By using the generalized coefficients (11 . 12H . the combinatorial 
description of the LS'-transform is stated as follows. 

Theorem 1.6. Let fi be a distribution in Qk, and let w = (i\,. . . ,i n ) be a word in [k]* , 
where n>2. Consider (as in Equation U.9\) of Definition ] 1.4]) the coefficient [logx^)(Y w ) 
of z w in the LS-transform of fi. This coefficient can be also expressed as 

(log X ,)(Y w )= £ t^^CfV (R»), (1.13) 



r chain 
in NC{n) 



where Rn is the R-transform of fi. 



Remark 1.7. 1° NC(n) has a unique chain of length 1 (namely the chain (0 n , l n )); the 
term indexed by this chain in the sum on the right-hand side of (I1.13P is precisely the 
coefficient of z w in R^ , while every other term of the same sum turns out to be a product of 
coefficients of R^ with lengths strictly smaller than n. From this observation it is immediate 
that the coefficients of R^ can be computed back, recursively, in terms of the coefficients of 
LS^. Moreover, since fi is completely determined by its i?-transform, we thus see that [i is 
completely determined by the series LS^ as well. 

2° By using Theorem 11.61 one finds that the LS-transform inherits a fundamental prop- 
erty that the i?-transform is known to have in connection to free independence: a /j-tuple in 
a noncommutative probability space is freely independent if and only if the LS-transform 
of its distribution separates the variables. The precise statement of this fact appears as 
Proposition 15.41 below. 



In the remaining part of the introduction we look at the particular case when k = 1 . In 
this case the notations are simplified due to the fact that words over the 1-letter alphabet 
{1} are determined by their lengths. We make the convention to write simply "Y n " instead 
of Yn i i\ with n repetitions of 1 in the index; thus Equation (|1.2p is now written in the 
form 

yV>=C[Y n \n>2], (1.14) 

while Equation (|1.9j) defining LS^ reduces to 



oo 



LS,{z) = ^{\og X »){Y n ))z n . (1.15) 

n=2 

A special feature of the case k = 1 (not holding for k > 2) is that the operation M is 
commutative. Hence for k = 1 the linearization property stated in Corollary 11.51 holds for 
all /i, v G Q\. 

Now, in the case k = 1 there exists an established way of treating multiplicative free 
convolution, by using Voiculescu's S -transform. The 5-transform 5 M of a distribution \x 6 Q\ 
is a power series in an indeterminate z, with constant term equal to 1. Taking S'-transforms 
converts M into plain multiplication of power series: 

SfMu{z) = Sfj,(z) ■ S„(z), Vjtt, v e Q\ (1.16) 

(see Section 3.6 in [17], or Lecture 18 in [H]). We prove that the one-dimensional LS- 
transform is related to the S-transform, as follows. 

Theorem 1.8. For a distribution /x G Q\, the power series Sn and LS^ are related by 

LS fM (z) = -zlogS^z). (1.17) 

Theorem 11.81 shows that the multiplicativity of the S-transform can be retrieved from the 
particular case k = 1 of Corollary [L5j one only needs to divide by — z and then exponentiate 
both sides of Equation (jl.lOp . We should note here that this exponentiating trick is specific 
to the 1-variable situation, for k > 2 it is probably better to work with LS^ itself rather than 
considering its exponential. (Indeed, for k > 2 it isn't generally true that the fc-variable 
series LS^ and LS U would commute, even if /j,, v £ Qk are such that /J, M v = v M fj,. Hence 
when one exponentiates Equation ()1.10j) for k > 2, the series appearing on the right-hand 
side isn't generally equal to exp(LS r M ) • exp(L5j/).) 

The proof of Theorem 11.81 is obtained by following the connections that y^ 1 ' has with 
symmetric functions. We start from the fact that (independently of the isomorphism Q\ 3 
H i— > x^ £ X(3 ;( - 1 ') from Theorem II. 2p one can also find a natural group isomorphism 
H h- ► 9 n from (Gi,\El) onto the group of characters of the Hopf algebra Sym of symmetric 
functions. The map \x i— > On, is defined in such a way that the 5-transform, its reciprocal 1/5* 
and its logarithm log 5 relate in a natural sense to the sequences of complete, elementary 
and respectively power sum symmetric functions (see Remark 16.71 below for the precise 
description of how this happens). We then concretely put into evidence an isomorphism 
$ : y^ 1 ' — > Sym which has the property that 

Xm = m o$, VpGft; (1.18) 

with the help of <£ we can place the 1-dimensional LS'-transform in the framework of Sym, 
and then prove the relation stated in Theorem 11.81 (this is done in Proposition 16.101 and 
Corollary ET2J. 



It is interesting to note that the way the LS-transform is introduced in this paper is close 
in spirit to how the S'-transform was first found by Voiculescu in |16j . Some other approaches 
to the S-transform were found in the meanwhile (e.g. in [B] or in [TO]), but the one from [TO] 
has the distinctive feature that it relies on the exponential map for a certain commutative 
Lie group, constructed to reflect how the moments of p M v are computed in terms of 
the moments of p and of v (p,v € Q\). The approach in the present paper goes on the 
same lines, with the difference that it insists on structures (free cumulants, Hopf algebras) 
where it is easier to pursue a detailed combinatorial analysis. The possibility of moving up 
to LS'-transforms for fc-tuples then comes as a manifestation of the general principle that 
combinatorial arguments in free probability often extend without much trouble from the 
1-variable to the ^-variable setting. 

We conclude this introduction by describing how the paper is organized. Besides the in- 
troduction, the paper has six other sections. Section 2 contains a review of some background 
and notations. In Section 3 we introduce the Hopf algebra y( > and we prove Theorem [L2j 
then Section 4 is devoted to the combinatorics of the L5-transform and to the proof of 
Theorem 11.61 In Section 5 we discuss some basic properties of LSn,- The last two sections 
of the paper are devoted to the one-variable framework: in Section 6 we prove Theorem 
1.81 and in Section 7 we discuss in more detail the isomorphism between y^> and the Hopf 
algebra Sym of symmetric functions. 



2. Background and notations 



2A. Non-crossing partitions 

Notation 2.1. 1° We will use the standard conventions of notation for non-crossing parti- 
tions (as in [12], or in Lecture 9 of [H]). For a positive integer n, the set of all non-crossing 
partitions of {1, . . . ,n} will be denoted by NC(n). For n £ NC(n), the number of blocks 
of 7T will be denoted by | vr | . On NC(n) we consider the partial order given by reversed 
refinement: for ir,p € NC(n), we write "7r < p" to mean that every block of p is a union 
of blocks of 7r. The minimal and maximal element of (NC(n), <) are denoted by n (the 
partition of {1, . . . ,n} into n blocks of 1 element each) and respectively l n (the partition 
of {1, . . . , n} into 1 block of n elements). 

2° Every partition ir G NC(n) has associated to it a permutation of {1, . . . , n}, which is 
denoted by P n , and is defined by the following prescription: for every block B = {b\ , . . . , b m } 
of ir, with b\ < ■ ■ ■ < b m , one creates a cycle of P n by putting 

Pir(bi) = b 2 , ■ ■ ■ , Pn(b m -i) = b m ,Pn(b m ) = h. 

Note that in the particular case when ir = n we have that P$ n is the identical permutation 
of {1, . . . , n}, while for ir = l n we have that P\ n is the cycle 1 i — >■ 2 i — ►■••(—► n >—>■ 1. 

3° The Kreweras complementation map is a special order-reversing bijection K : NC{n) —■ 
NC(n). In this paper we will use its description in terms of permutations associated to 
non-crossing partitions: for n E NC(n), the Kreweras complement of n is the partition 
K(tt) € NC{n) uniquely determined by the fact that its associated permutation is 

j-l 



P K{n) = p-'P ln . (2.1) 



Formula (|2,ip can be extended in order to cover the concept of relative Kreweras complement 
of 7r in p, for vr,p E NC(n) such that ir < p. This is the partition in NC(n), denoted by 
K p (ir), uniquely determined by the fact that the permutation associated to it is 

P Kp{lt) = P~ x P p . (2.2) 



Clearly, the Kreweras complementation map K from (|2.ip is the relative complementation 
with respect to the maximal element l n of NC(n). 

The formulas (|2.ip . (|2.2p do not follow exactly the original approach used by Kreweras 
in [8], but are easily seen to be equivalent to it (see e.g. [11], Exercise 18.25 on p. 301). 

Remark 2.2. In this remark we record a few facts about relative Kreweras complements 
that will be used later on in the paper. 

1° For 7r < p in NC(n), the number of blocks of the relative Kreweras complement 
K p (ir) is 

|JC p (7r)|=n+|p|-|7r| (2.3) 

(see e.g. [33], Exercise 18.23 on p. 300). 

2° For a fixed partition p E NC(n), the relative Kreweras complements K p (tt) of parti- 
tions it < p can be obtained by taking "separate Kreweras complements" inside each block 
of p. More precisely, let us write explicitly p = {B\, . . . , B q }. It is easy to see that one has 
a natural poset isomorphism 

{vrEiVC(ra) | vr < p} 3 n (-»• (tti, . . . ,7V q ) G JVC(|5i|) x ••• X NC( \B q \ ) (2.4) 

where for every 1 < j < q the partition Wj E NC{\Bj\) is obtained by restricting n 
to Bj and by re-denoting the elements of Bj, in increasing order, so that they become 
1,2, ... , \Bj\. The above statement about taking separate complements inside each block 
of p then amounts to the fact that for ir < p in NC{n) we have the implication 

(vr^vn,...,^)) => (^(^^(^(vn),...,^^))), (2.5) 

where K(ni), . . . , K(ir q ) are Kreweras complements calculated in NC(\Bi\), . . . , NC(\B q \), 
respectively. For a discussion of this, see pp. 288-290 in Lecture 18 of [TT] . 

3° From part 2° of this remark it is immediate that, for a fixed p € NC(n), the map 
7r i— > K p (tt) is an order-reversing bijection from {7r E NC(n) \ it < p} onto itself. On the 
other hand, it can be shown that 

vr < pi < p 2 in JVC7(n) ^ ^(tt) < ^(vr) (2.6) 

(see Exercise 18.25.1 on p. 301 of [H]). Hence the expression a K p (ir) v is increasing as a 
function of p, and is decreasing as a function of 7r. 

The particular case when pi = l n in (|2.6p gives us that 

vr < p in NC(n) => K p (vr) < ^(vr). (2.7) 

Thus for every 7r E NC(n) it makes sense to define a map 



{p E JVC(n) | p > vr} -» {ct E NC(n) \ a < K(ir)} 
p ^ K p (ir). 



(2. 



This map turns out to be bijective, and a helpful fact for calculating its inverse is that 

' p > vr, K p (tt) = a) => K K(w) (a) = K(p) (2.9) 



(see Lemma 18.9 and Remark 18.10 on p. 291 of [H]). Finally, let us also record here the 
fact that the whole family of bijections in (12. 8p (corresponding to the various partitions 
it E NC(n)) can be consolidated into one bijection, 

{(7T,p) \7r,pGNC(n), ir<p} -► {(vr.ff) | vr, a E iVC(n) , a<iT(7r)} 

(vr,p) -> (7r,^ p (7r)). l '- iUj 



2B. Power series 

Here we review a few relevant notations and facts about series in non-commuting inde- 
terminates, and in particular about multivariable i?-transforms. 

Notation 2.3. Let A: be a positive integer. As already mentioned in the introduction, we 
use the notation [k]* for the set of all words of finite length over the alphabet {1, . . . , k}: 

[k]* := U~ o {1, • • • ,*}». (2.11) 

The length of a word w E [k]* will be denoted by \w\. (In (|2.1ip we followed the standard 
procedure of also including into [k]* a unique word <fi with \(j>\ = 0.) 

Definition 2.4. (Series and their coefficients.) Let A; be a positive integer. 

1° We will use the notation Co((<zi, . . . , Zk)) for the set of power series with complex co- 
efficients and with vanishing constant term in the non-commuting indeterminates Zi,...,Zk- 
The general form of a series / E Cq((zi, . . . , Zk)) is thus 

oo k 

f(zi,...,z k ) = Y^ Y^ a (h,-,i„) z ii ■ ■ ■ z in = Yl awZw > ( 2 - 12 ) 



n=l i\, 



ue[k]*, 
|to|>1 



where the coefficients a w are from C and where, same as in the introduction, we write in 
short z w := z h ■ ■ ■ z in for w = (h, . . . ,i n ) E {1, . . . , k} n , n > 1. 
2° For every word w E [A:]* with |io| > 1 we will denote by 

Cf„, : C {{zx, . . . , z k }) ^C 

the linear functional which extracts the coefficient of z w in a series / E Cq((zi, . . . ,Zk))- 
Thus for / written as in Equation (|2.12p we have Ci w (f) = a w . 

3° Suppose we are given a positive integer n, a word w = (i\, . . . ,i n ) E {1, . . . , k} n and 
a partition 7r E NC{n). We define a (generally non-linear) functional 

Cf^ : C {{zt,...,Zk)) -> C, 

as follows. For every block i? = {&i, . . . , 6 m } of 7r, with 1 < b\ < ■ ■ ■ < b m < n, let us use 
the notation 

w\B = (i 1 ,...,i n )\B := (i bl ,...,i b Je{l,...,k} m . (2.13) 



Then we define 

Cf W] M) ■= II Cf w , B (/), VfEC ((z u ...,z k )). (2.14) 

B block of it 

(For example if w = (ij.,... ,£5) is a word of length 5 and if n = {{1,4, 5}, {2, 3}} € 
iVC(5), then the above formula comes to Cf( il)i2)i3)i4)i5 ). ff (/) = Cf( il)i4ji5 )(/) • Cf (i2ii ,)(/), 
/€<C «*i,..., **)>•) 

Definition 2.5. Let // be a distribution in T> a \g(k) (that is, /U : C{X±, . . . , Xfe) — ► C is a linear 
functional such that fj,(l) = 1). The R-transform of /i is the series R^ E Co((^i, • • • , £&)} 
uniquely determined by the requirement that for every n > 1 and every 1 < ii, . . . ,i n < k 
one has 

n{X n ---X ln )= Y, C%,... jin);7r (^). (2.15) 

7rGiVC(n) 

Remark 2.6. It is easy to see that Equation (12. 15ft does indeed determine a unique series 
in Co {{zi, ... , 2fc)). The coefficients of R^ are called the free cumulants of /j,, and because 
of this reason Equation (I2.15P is sometimes referred to as the (free) "moment-cumulant 
formula" - see Lectures 11 and 16 in |llj . 

Observe that, for n = 1, Equation (|2.15p simply says that Cf^(R^) = fi(Xi), 1 < % < k. 
This explains why for [i E Qk the i?-transform R^ was displayed in Equation (|1.6p of the 
introduction by having all its linear coefficients equal to 1. 

An important point for the present paper is that the .R-transform has a very nice be- 
haviour under the operation M. This is recorded in the next proposition. 

Proposition 2.7. Let fi,u be distributions in T> a \ g (k), and let w be a word in [k]* , with 
\w\ > 1. Then 

Cfw ( RyMv ) = 2^ Cfw;ir ( R H ) ' C fw;K{-n) {&»)■ (2.16) 

7reAfC(n) 

For the proof of Proposition 12.71 we refer to Theorem 14.4 and Proposition 17.2 of |llj . 



2C. Graded connected Hopf algebras 

We will work with graded bialgebras over C and we will use the standard conventions 
for notations regarding them (as in the monograph [TS], for instance). Our review here 
does not aim at generality, but just covers the specialized Hopf algebras used in the present 
paper. 

Notation 2.8. Let B be a graded bialgebra over C. 

1° The comultiplication and counit of B will be denoted by A and respectively e (or by 
Ag and Eg when necessary to distinguish B from other graded bialgebras that are considered 
at the same time). The iterations of A will be denoted as A^, £ > 1. Thus every A £ is a 
linear map from B to B® , where A 1 = id (the identity map from B to B), A 2 = A, and for 
£ > 3 we put 

A e := (A®id(g)---®id)oA^ 1 . (2.17) 



2° For every n > 0, the vector subspace of B which consists of homogeneous elements 
of degree n will be denoted by B n . We thus have a direct sum decomposition B = (B^L B n 
where 

B 3 1 B (the unit of B), f e\ Bn = 0, Vn > 1, 

£ m • B n C £ m+ „, Vm, n > 0, an \ A{B n ) C 0f =o ^ ® £ n _;, Vn > 0. 

If the space So of homogeneous elements of degree is equal to Clg then we say that the 
graded bialgebra B is connected. 

Remark 2.9. (The convolution algebra L(B,Ad).) Let B be a graded connected bialgebra, 
let Ad be a unital algebra over C, and let L(B,Ad) denote the vector space of all linear 
maps from B to M.. For £,77 € L(B,Ad) one can define their convolution product, denoted 
here simply as "£77" , by the formula 

£7? := Mult o(^ij)oA, (2.18) 

where Mult : Ad <g> .M — > .M is the linear map given by multiplication (Mult (a; <8> y) = xy 
for x,y £ Ad). In other words, (|2.18p says that for b e i3 with A(fo) = X^ILi ^ ® &f one has 

n 

When endowed with its usual vector space structure and with the convolution product, 
L(B,Ad) becomes itself a unital algebra over C. The unit of L(B,Ad) is the linear map 
B 3 b 1— > e(6)l_A4, which by a slight abuse of notation is still denoted as e (same notation as 
for the counit of B). 

Let us also record here that when one considers a convolution product of £ > 1 elements 
£1, . . . , £e £ L(B, Ad), then Equation (|2.18p becomes 

£16 • ' ' 6 = Mull* o (& ® • • • (g &) o A*, (2.20) 

where A e : B — > /3®^ is the £th iteration of the comultiplication and Mult^ : Ad® —* Ad is 
given by multiplication. 

For every £ € L(jB,A^) it makes sense to form polynomial expressions in £, that is, 
expressions of the form 

n 

^2 tit* € L(B, A4), for n > and i , *i, • • • , t n G C, 

£=0 

where the £^ (0 < £ < n) are convolution powers of £, and we make the convention that 
£° := e (the unit of L(/3, .M)). An important point for the present paper is that if £ is such 
that £(le) = then it also makes sense to define an element 

00 
r,:=Y,t^£L(B,M), (2.21) 

1=0 

for an arbitrary infinite sequence (ti)i>a in C. Indeed, if £(ls) = then by using (I2.20p and 
the fact that A respects the grading one immediately sees that tf' vanishes on B n whenever 
£ > n. Thus 77 from (|2.21j) can be defined as the unique linear map from B to Ad which 
satisfies 

N 



?/ISn=(X>^)lB„, V7V>n>0. (2.22) 



e=o 
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Remark 2.10. (The antipode.) Here we consider the special case of Remark 12.91 where 
A4 = B, and we observe that B is sure to be a Hopf algebra - this means, by definition, that 
the identity map id : B — > B is an invertible element in the convolution algebra L(B,B). 
The inverse of id is called the antipode of B and is denoted by S. A reason why S is sure 
to exist is that one can introduce it via a series expansion as in (|2.2ip above, which mimics 
the geometric series expansion of (e — (e — id)) . That is, one can put 

oo 

S :=£ + J2(e - id) e EL(B,B) (2.23) 

l=\ 

(which makes sense because (e — id)(lg) = 0), and one can then verify that S from (|2,23p 
has indeed the property that Sid = e = id 5. See e.g. Propositions 5.2 and 5.3 in [5], or 
Theorem 14 in Appendix B of [2]. 

A remarkable fact about S (holding for the antipode of any Hopf algebra) is that it is a 
unital anti-homomorphism of B, that is, one has S(1b) = Is and S(bb') = S(b')S(b), \/b,b' E 
B; see Proposition 4.0.1 in |15j . 



Remark 2.11. (The group of characters.) Here we consider the special case of Remark 
12.91 where Ai = C A unital homomorphism from B to C is called a character. The set 
of all characters of B will be denoted by X(i3). It is easy to verify that the convolution 
product of two characters is again a character. Moreover, if 77 is a character then it is 
obvious that the functional r/oSg L(B, C) is a character as well, and it is easy to verify 
that 77 (77 o S) = e = (77 o S)rj. Hence X(£>) is a subgroup of the group of invertibles of 
L(B, C), and is thus referred to as the group of characters of B. 

The fact observed above, that the inverse of rj E X(<B) is 77 o S, can be combined with 
Equation (|2.23[) from Remark l2.10l to give us a formula for calculating inverses of characters 
via a series expansion, 

00 
tT 1 =e + J2{e-ri) e , for 7/ G X(B). (2.24) 

e=i 

Remark 2.12. (Exponentials and logarithms for functionals.) Let B be a graded connected 
Hopf algebra. If £ is a functional in L(B, C) such that £(1,b) = 0, then it makes sense to 
define its exponential by the familiar formula 

00 1 



where on the right-hand side of (|2.25p we use the recipe for series reviewed in Remark | 
It is easy to see that exp maps bijectively the set of functionals {£ G L(B,C) \ £(lg) = 0} 
onto {77 G L(B,C) I 7/(lg) = 1}; the inverse of this bijection is denoted as "log" and can be 
described by using the Taylor series expansion for logarithm: 

00 ^ 
log7/ = -^-(e-7/)^, for r]eL{B, C) with r/(l B ) = 1. (2.26) 

e=l 

By adjusting the familiar argument for the exponential of a sum of two matrices, one finds 
that 

exp(ei+6)=exp(e 1 )exp(6), V£i,£ 2 G L(B,C) such that &(1 B ) = £ 2 (1 B ) = (2.27) 

and such that £i£ 2 = £2^1 • 

11 



As a consequence, in the opposite direction of the exp/log bijection one finds that 

log(??i%)=log(r ? i)+log(r ?2 ), y m , V2 £L(B,C) such that m (l B ) = m (l B ) = 1 (2.28) 

and such that 7/1772 = ??2??i- 

Finally, let us record here that one can also adjust to our current framework the well- 
known exp/log correspondence between derivations and homomorphisms from Lie algebra 
theory. Let X(/3) be the group of characters of B from the preceding remark, and on the 
other hand let us consider the set 1(B) of infinitesimal characters (sometimes also called 
e- derivations) of B, 

I(B):={C£L(B,C)\^(bb')=C(bW) + £(b)^b'), V6,6'g/3}. (2.29) 

Then X(/3) is contained in the domain of the log map discussed above, 1(B) is contained 
in the domain of the exp map, and the two sets correspond to each other in the sense that 
one has log(X(£>) ) = 1(B). For a discussion of this fact, see for instance Section 4 of the 
survey paper [5]. 



3. The Hopf algebra y( fc > 

Throughout this section we fix a positive integer k. Same as in the introduction, we use 
the notation 3-" ' for the commutative algebra of polynomials 

y( k ) -=C[Y W \we [k]*, \w\ >2]. 

In addition to that, we will also use the following conventions of notation. 

Notation 3.1. 1° For a word w £ [k]* such that \w\ = 1 (i.e. such that w = (i) for some 
1 < i < k) we put Y w := 1 (the unit of yW). 

2° Let w be a word in [k]* with |w;| = n > 1, and let ir = {A±, . . . , A q } be a partition in 
NC(n). We will denote 

lw;ir := l Wl ■ ■ ■ ±w q t y 1 (.""-U 

where Wj = w \ Aj for 1 < j < q (and where the restriction w \ A of the word w to a non- 
empty subset A C {1, . . . , n} is defined in the same way as in Equation (|2.13p of Definition 

E3D. 

The comultiplication and counit of y^> are defined as follows. 

Definition 3.2. 1° Let A : y^ k > — > y( k > <g> y^ k > be the unital algebra homomorphism 
uniquely determined by the requirement that for every w G [k]* with \w\ = n > 2 we have 

A(y„)= Yl Y ^® Y W ;K{n), (3.2) 

Tr€NC(n) 

where we use the conventions of notation introduced above (cf. Equation (|3.ip ). and where 
K(tt) is the Kreweras complement of a partition ir £ NC(n). 

2° Let e : ^'" — > C be the unital algebra homomorphism uniquely determined by the 
requirement that 

e(Y w ) = 0, Vw € [lb]* with \w\ > 2. (3.3) 
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We will verify that the maps A and e defined above give indeed a coalgebra (hence 
bialgebra) structure on y^ k >. The only point that is somewhat laborious is the verification 
of the coassociativity for A, which is covered by the next two lemmas. 

Lemma 3.3. Let w be a word in [k]* with \w\ =: n > 2. Let p be a partition in NC(n), 
and consider the element Y w . p E y( k > introduced in Notation 1 3. 1[ 2. We have 

A(y w;p )= Y, V®V,w- ( 3 - 4 ) 

ireNC(n), 
n<p 

where K p (ir) denotes the relative Kreweras complement of ir in p (as reviewed in Notation 
10.9). 



Proof. Let us write explicitly p = {B\, . . . , B q } and let us denote Wj := w \ Bj for 1 < j < q. 
Then Y w . p = Y Wl --- Y Wq , hence 

q 
A(Y w , p ) = A(Y W1 ) ■ ■ ■ A(Y Wq ) = JJ ( Yl Y ">M ® Y *rM«i) ) ' 

j=l ■ Kj& NC{\B j \) 

e (nvi)®(nvw). ( 3 - 5 ) 

7TieiVC(|Bi|),... j " 1 j ~ l 

...,n q eNC(\B q \) 

where the Kreweras complements K (tvj) in the latter expressions are taken in the lattices 
NC(\Bj\), l<j<q. 

Now let us consider the bijection (12,4ft from Remark 12.21 2, It is immediate that if 
n <-> (tti, . . . , 7Tq) via this bijection, then 

Y — Y ■ ■ -Y 

± W]'K J Wi;7Tl ± Wq]'Kq' 

Moreover, it was noted in the same Remark 12,21 2 that if ir <-> (m, . . . ,ir q ) then K p (ir) <-> 
(K(ivi), . . . , K (jVq)), hence in this situation we also have that 

*w;K p (ir) * wi;K(tti) ' ' ' * w q ;K(ir q )- 

Thus when in (|3.5p we perform the change of variable given by the bijection from (|2.4p . we 
arrive precisely to the right-hand side of (|3.4p . as required. ■ 

Lemma 3.4. The map A from Definition \3.2\ .l is coassociative. 

Proof. It suffices to check that (A <g> id) o A and (id ®A)oA agree on every generator Y w , 
with w € [k]* such that \w\ > 2. So let us fix such a w, and let us denote \w\ = n. On the 
one hand we have 

((A®id)oA)(l^) = (A®id)( Y Y «>;P® Y ™;K(p) 

p£NC(n) 

= E ( E Y w,n®Y w . Kp(n) ) ®Y w . K{p) (by Lemma E3 

p£NC{n) nsNC (n), 

TT<p 
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^2 Yw ^ ® Y w,K p (tt) ® Y W ;K(p)- (3.6) 

n,peNC(n), 

TT<p 



On the other hand: 



((id<g>A)oA)(Y w ) = (id<g>A)( Yl y w;k® y w,k(-k)) 

n£NC(n) 

^2 Y w;ir ®( Yl V® 7 »;%,w) (by Lemma E3]) 

^NC(n) aeNC(n), 

cr<K(n) 

= ^ Yw;ir®Y w . >l r<8>Y w . KKM ( tr y (3.7) 

TT,<reNC(n), 
cr<K(n) 



Let us now observe that the combinatorial structures which index the sums from (|3.6p and 
(J3.7I) are precisely those appearing in the bijection (|2.10p of Remark I2.2I 3. Moreover, we 
see (by also taking Equation (|2.9p into account) that the said bijection (|2,10p produces a 
term- by-term identification of the sums (|3.6p and (j3.7|) : hence (A ® id) o A and (id ® A) o A 
agree on Y w , as we wanted. ■ 

On y^ k > we will also consider a grading, which is defined such that every generator Y w of 
y( k ' gets to be homogeneous of degree \w\ — 1. More precisely, the homogeneous subspaces 
yk of y( ' are defined as follows. 

Notation 3.5. For every n > we denote 

y^:= Spa n\ Ywi ...Y Wq fV'TV^Intl 11 4-11 + I" ^ 

L |wi|, . . . , \Wq\ > 1 and |wi| + • • • + \w q \ = n + q J 

Proposition 3.6. Wii/i £/ie comultiplication, counit and grading defined above, y^ k > becomes 
a graded connected Hopf algebra. 

Proof. The coassociativity of the comultiplication A was proved in Lemma 13.41 Let us also 
verify that e and A satisfy the counit condition. Clearly, it suffices to check that for every 
w € [k]* with \w\ > 2 we have 

( (e ® id) o A ) (Y w ) = Y w = ( (id ® e) o A ) (Y w ). 

For such a word w observe first (directly from how e is defined) that 

e(Y w . ) n) = 0, Vn> 2, Vvr G iVC(n) \ {0 n }. 



But then: 



(e®id)oA)(3^,) = (e®id)( ^ ^;,®Vw) 

TrGiVC(n) 

= 2-< £ (Yw;n) ■ Y w .K(n) = e C*lo;0„) ' Y w -\ n = Y w . 

neNC(n) 
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The verification that f (id (g> e) o A j (Y w ) = Y w is analogous. 

We next verify the conditions pertaining to the grading of Ja '. It is immediate that 
the subspaces yk (n > 0) defined by Equation (|3.8h give a direct sum decomposition of 
y( k > , and satisfy the multiplication relation 

y^-y^Qy^ln, v m ,n>o. (3.9) 

We have to prove that they also satisfy the comultiplication relation 

A(#)C©: =0 tf®#J ra , Vn>0. (3.10) 



By taking into account the specifics of (|3.8p and (|3.9p . we immediately see it is in fact 
sufficient to verify that for every w G [k]* with \w\ > 2 we have 

Aftleelto 1 ^®^. (3.ii) 

And indeed, (13. lip follows from the obvious implication 

(we [k]* with \w\=n>2 \ (fc) (fc) 

\ ir£ NC{n) J w ' n ® y ^;^W € ■ J n-| w | ® y n-\K{^ 

combined with the fact that for every ir E NC(n) we have (n — \ir\) + (n — [_K"(tt) |) = n — 1. 
(For the latter fact we invoke the particular case p = l n of Equation (|2.3[) in Remark l2.2l l.) 
Since from (|3.8j) it is clear that 3^ = C • 1, we have thus proved that 3^ fc ^ is a graded 
connected bialgebra. As reviewed in Remark 12.101 it then automatically follows that y( ' 
is a Hopf algebra. ■ 

We conclude this section by looking at the convolution of characters of y( k ', and by 
observing the group isomorphism stated in Theorem 11.21 from the introduction. 

Proposition 3.7. For every distribution fj, € Qk, let the character Xu of y^ ' be as in 
Definition \l.l\ Then the map 

&9^x,e ny {k) ) (3-12) 

is a group isomorphism, where Qk is endowed with the operation M while X(3^ fc ') is endowed 
with the operation of convolution. 

Proof. It is immediately verified that, for every character £ £ ~K(y( k >), the series 

k 

\w\>2 

appears as .R-transform for a uniquely determined distribution /j, 6 Q^. This implies that 
the map fj3. 12H is a bijection. 

In order to verify that the map (|3.12p is a group homomorphism, we fix two distributions 
li-,v £ Qk for which we prove that 

X/Mu = X^Xv (3.13) 
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Clearly, it suffices to prove that the characters appearing on the two sides of (J3.13P agree 
on Y w for every w € [A;]* with \w\ > 2. So we fix such a w, we denote |to| =: n, and we 
compute: 

XtM/iXvi) = ^w{RfMu) (by the definition of XiMu) 

= ^ C ^v;A R fj.) ■ C£ W ; K (tt)(Ru) (by Proposition E2D 

nGNC(n) 

= ^2 XiJ,( Y w;ir) ■ Xv( Y w,K(ir)) (by definition of Xfi, Xv) 

nGNC(n) 
= (Xfi,Xv){Y W ), 

where at the last equality sign of the above calculation we used the formula (J2.19J) for a 
convolution product, combined with the formula (|3.2|) for A(Y W ). ■ 



4. Combinatorial description of log Xfi 

In this section we continue to fix a positive integer k and to look at the Hopf algebra 
y( k ) . The goal of the section is to prove Theorem II. 61 from the introduction, which gives 
a direct combinatorial description for how the infinitesimal character logx^ acts on the 
generators of y^ k > . 

Definition 4.1. Let n be a positive integer. A multi-chain in the lattice NC(n) is a tuple 
of the form 

r = (7r ,7ri,...,7r^) (4.1) 

with 7To, 7Ti, . . . , TT£ G NC{n) such that n = ttq < tv% < ■ ■ ■ < iri = l n . The positive integer 
I appearing in (14.11) is called the length of the multi-chain, and is denoted by |r|. If in (14. lj) 
we have ttj-i ^ ttj for every 1 < j < £, then we say that T is a chain in NC(n). 

In our study of y^ k ', multi-chains of non-crossing partitions enter the picture when we 
consider the iterates A : y( ' — > ( y^ > ) of the comultiplication. 

Proposition 4.2. Let w be a word in [At]* with \w\ =: n > 2. Then for every positive 
integer £ we have 

^{Y w )= J2 y W ;K^ )®Y W ;K^ 1 )®---®Y W ;K^{^ 1 )- (42) 

r=(7ro,7ri,...,7r f ) 
multi— chain in NC(n) 

Proof. By induction on £. For £ = 1 the only multi-chain of length 1 in NC{n) is (0 n , l n ), 
hence the sum on the right-hand side of (14. 2p has only one term, equal to Y w . Since A 1 is 
by definition the identity map on y^ k \ we see that (|4.2j) does hold in this case. For £ = 2 we 
have that A 2 = A, while the right-hand side of (|4.2p immediately reduces to the summation 
(|3.2p used to define A in Section 3. Hence the formula (|4.2j) does hold in this case as well. 
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Let us now verify the induction step u £ =$■ £ + 1" , where £ is a fixed integer, £ > 2. We 
have that A e+1 (Y W ) = (A ® id g • • • g id )(A £ (r il> )) (cf. Equation ([2TT7D of Notation E^D . 

In this expression we replace A (lu>) by using the induction hypothesis; we obtain that 

A /+1 (y w )= J] ^WJ^i^i)®---®^^^)' ( 4 - 3 ) 

r=(Tro,7ri,...,7T£) 
multi— chain in NC(n) 

where on the right-hand side of (J4.3J1 we also used the fact that K n (ttq) = K W1 (0 n ) = %\. In 
the latter expression we then invoke the explicit formula for A(Y w;7Tl ) provided by Lemma 
We obtain that A e+l (Y w ) is equal to 



X ( Y, Y vi*® Y v,;K* l (*))®Y w .^ M ®-''<g)Y w . KKi ( Kt _ l) , 

r=(7ro,7ri,...,7r ( .) TreNC(n), 

multi— chain in NC{n) 7r<7ri 

hence to 

r' = (vro,7r,7ri,...,7r f ) 
multi— chain in NC(n) 

and this completes the proof of the induction step. ■ 

We now move towards proving the explicit formula for the coefficients of the LS- 
transform that was stated in Theorem 11.61 We will use "generalized coefficients" indexed 
by multi-chains, which are defined as follows. 

Definition 4.3. Let w £ [k]* be a word of length \w\ = n > 1, let T = (ttq, m, . . . , ire) be a 
multi-chain in NC(n), and let / be a series in Co{{zi, . . . , £&)). The generalized coefficient 
of / corresponding to w and T is 

e 
CfP(f):=l[Ci w . KiT . { «._ l) (f). (4.4) 

3=1 

A concrete example: say that n = 4 and that T = (7ro,7ri,7r2,7r3), where ttq = O4, 
7T 3 = 1 4 , and 7ri = { {1, 3}, {2}, {4} } , vr 2 = { {1, 3, 4}, {2} } . Then we have 

if 7ri (7r )=7ri = {{l,3},{2},{4}}, 
Kn 2 (ni) = {{1}, {2}, {3, 4}}, 
K K3 fa) = K(ir 2 ) = {{l,2},{Z},{A}}, 

hence for a word w = (i\, i 2 , 13, h) € [k]* and a series / € Co((zi, . . . , 2fc)) we get that 

CfP(f) = (Cf (ilji3) (/)Cf (i3) (/)Cf (i4) (/)' 

Cf (n) (/) Cf (i2) (/) Cf (i3 , 4) (/) ) • ( Cf (n , 2) (/) Cf (is) (/) Cf (i4) (/) ' 



Note that if / happens to be an i2-transform R^ denoted as in Equation (|1.6p of the 
introduction, then the above formula simplifies to 
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The generalized coefficients denned above come into our calculations with characters of 
y( k > via the following lemma. 

Lemma 4.4. Let fi be a distribution in Q^, let w be a word in [k]* with \w\ = n > 2 and 
let I be a positive integer. If £ < n then 

(x,-ef(Y w )= Y, QfiPW- ( 4 - 5 ) 

r chain 

in NC(n), \r\=e 

If£>n, then( Xf ,-eY(Y w )=0. 

Proof. We evaluate (xn ~ e Y(Y w ) by using Equation (|2.20p and then by replacing A e (Y w ) 
from Proposition 14.21 In this way we arrive to a summation over multi-chains, 

{Xn-e) l {Y w )= Y, term r> ( 4 - 6 ) 

r multi— chain 
in NC(n), \T\=t 

where the term of the sum indexed by the multi-chain V = (710, 7Ti, . . . , tti) is 

e 
term r := JJ(x^ - ^{Y^K^.fa^))- (4-7) 

i=i 

Note that if in (|4.7p there exists an index j such that ftj-i = tvj, then it follows that 

(Xft ~ e)(^;^.(7rj_i)) = (Xli ~ e )( Y n>;0„) = Uft ~ e )(!) = 1-1 = 0. 

This observation shows that term r vanishes whenever V is not a chain. 

Since the biggest possible length of a chain in NC(n) is n — 1, the above observation 
implies that for £ > n all the terms of the sum on the right-hand side of (|4.6p are equal to 
0. Hence for £ > n we have that (xn ~ £ Y{Y W ) = 0. 

Finally, let us assume that £ < n and let us look at term r in the case when V = 
(710, 7Ti, . . . ,tti) is a chain. In this case every relative Kreweras complement K^Atvj-i) 
(1 < j < £) is different from n ; this immediately implies that e{Y w .k^.o J v_ 1 )) = 0, hence 
that 

Thus if r is a chain, then the right-hand side of (|4.7p is equal to Cf^ (Rn), and (|4,5p 
follows. ■ 

As a consequence, we obtain the explicit formula for (logx^){Y w ) that was announced 
in the introduction of the paper. 

Proposition 4.5. Let [i be a distribution in Q^, and let w be a word in [k]*, with \w\ = 
n > 2. Then 

(log X ,)(Y w )= Y, ( "|r| + ' r ' ^ r) (^)- (4-8) 

r chain 
in NC(n) 
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Proof. This follows immediately when we combine the formal series expansion which defines 
log Xii (Equation (|2.26[) in Remark I2.12p with the formula obtained in Lemma 14.41 ■ 



Example 4.6. Let us see how the expression on the right-hand side of Equation 
concretely looks, for some small values of \w\. 

Case \w\ = 2. There exists a unique chain in NC(2), namely T = (O2, 12)- Thus for a 
word of length 2, w = («i , ^2)5 the formula (|4.8j) simply amounts to 

C( {lut2) (LS fl ) = Ci {lut2) (R,). (4.9) 

Case \w\ = 3. The lattice NC(3) has 1 chain of length 1, T = (O3, I3), and has 3 chains 
of length 2: Tj = (O3, 7Tj, I3), 1 < i < 3, where we put 

7r 1 = {{l}, {2,3}}, vr 2 = {{l,3}, {2}}, tt 3 = {{1,2}, {3}}. 

The Kreweras complements of 7ri,7T2, vr3 are 7T2, tt^ and m, respectively. Thus for a word of 
length 3, w = (ii,i2,h), we have 

Cf^ lJ (i?/i) = Cfu,.^ (J?^) • Cf u;;7r2 (i2 At ) 

and similar formulas hold for Cfi ( R ^) and Cfi 3 (R^). By taking into account that the 
linear coefficients of i?^ are all equal to 1, we thus get that 

C kh,i2,h)( LS v) = Ci (h,i2,h)( R n) ~ 2 C kh,i2)( R n) C kh,i:i)( R v) ( 4 - 10 ) 

~ 2 G hh,i3)( R v) C hi2,i3)( R v) ~ 2 C %2,J3)( jR ^) Cf (u,*2)(- R M)- 

Case \w\ = 4. The lattice NC(4) has 1 chain of length 1, has 12 chains of length 2 
(of the form (O4, it, I4) with n running in NC{4) \ {O4, I4}), and has 16 chains of length 3. 
Some direct (but more tedious) calculations similar to the ones shown above lead to the 
conclusion that for a word w = (ii, ■ ■ ■ ,ii) £ {1, . . . , k} 4 one has 

111 
C% 1 ,i2,i3,i 4 )(-£"S A t) = C% 1: i 2 ,i 3: i 4 )(i? / x) - -E+ -E + -E , (4.11) 

where each of E, E' and E" is a sum of products of coefficients of R^. (The fraction 1/6 
which multiplies E" appears from cancelations, 1/6 = 2 • 1/3 — 1/2.) For the record, we 
indicate below what these sums are exactly; in order to save space, the next formula has 
the coefficients of R^ denoted as in Equation (|1.6p of the introduction, by writing u ar...\" 
instead of "Cf(...)(i? M )". So, we have: 

E = "(i!,^) ( a(H,i 4 ) + a (i 3 M) ) + a (h,t2M) ( a (hM) + a (i2,t3) ) ( 4 - 12 ) 

' a (h,i3,i4,)\ a (i2,i3) ' a (h,i2) ) ' a (i2,i3,ii){ a (ii,i2) ' a (hM) J' 

2j — CX{ii,i 2 ) a (ii,i3) a (ix,i4) + a (ii,i2) Q: (*2,*3) a (*2,M) "■" a (*i,«3) Q; (*2,*3) a (*3,*4) \^=- •*-"./ 

+ Q! (Jl,i4) Q; (i2,M) Q; (i3,J4) ^~ Q; (*l,*2) Q; (i2,i3) Q; (i3,*4) "^ a (il ,42) a (*2,*3) a (h M) 
'^(il,i2)^(il,ii)^(i3,i4,) ' ^(il,J4)^(i2,*3) (J3,J4)> 



and 



E" - oc(i ui ^a(i u i 3 )a(i 3ti ^ + a(u,i 2 ) a (J2,M) a (J3,M) ( 4 - 14 ) 

' a («l,*3) Q; (*l.*4) a (*2,*3) ' a (hM) a (i243) a (i2,u)' 
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We conclude this section with the observation that if one removes the division by |T| on 
the right-hand side of (|4.8|) , then what results is a formula for calculating the /^-transform of 
an inverse in the group (Qk, ^)- This happens because (besides its use in proving Proposition 
I4.5|) Lemma 14.41 can also be used in connection to the inverse formula for characters that 
was reviewed in ()2.24p of Remark 12.111 The precise statement of this fact goes as follows. 

Proposition 4.7. Let fj, be a distribution in Qk, and let v denote the inverse of fi under 
the operation M. Then for every word w £ [k]* with \w\ = n > 2 we have 

Cf w {Ru)= E (-l) |r| ^/4 r) W- (4-15) 

r chain 

in NC{n) 

Proof. We know that 

C£ W (R U ) = Xu(Y w ) (by definition of \v) 

<Y W ) + ^(-l/CXn " e) e (Y w ) (by Equation fl£MD) 
n-l 



X^iYw) (by Theorem [T2J 



DC 



Ec- 1 )' E °4 r) (^ 



r chain 

in NC(n), \r\=e 



where at the last equality sign we used Lemma l4~4l and the fact that e(Y w ) = 0. The formula 
(|4.15p then immediately follows. ■ 



5. Some basic properties of the LS-transform 

Proposition 5.1. Let (A,(f) be a non- commutative probability space. Let a be an element 
of A such that <p(a) = 1, and let fi± £ Q\ be the distribution of a. Moreover, let k be a 
positive integer and let n € Qk denote the distribution of the k -tuple (a, a, . . . , a) . Then 

LS fi (zi,.... ) Zk) = LS^(zi H \-Zk). (5.1) 

Proof. The i?-transforms of \i and of /xi are related by the formula 

R (t {zx,...,Zk) = Rfixizi H hz fc ) (5.2) 

(see Remark 17.13 on p. 280 of [II]). This means that 

Cf (ili .„ iiB) (fl At ) = Cf (1 ,.„ il) (fl w ), Vn>l, Vl<ii,...,i n <k, (5.3) 

where on the right-hand side of (15. 3p (and same for (J5.4H (|5.6h below) there are n repetitions 
of 1 in "(1, . . . , 1)". From (|5.3p one immediately sees, by simply following definitions, that 

Cf(iu..,in)ARv) = Cf(i,...,i) 5ff (i2 w ), Vn>l, Vl<ii,...,i„<fc, VTr£NC(n), (5.4) 
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and consequently that 



Cf (S.„,<»)W = Cf (W)^w)' Vn - 15 * 1 < i i,---,in<k, VT, (5.5) 

where in (|5.5p T is an arbitrary chain of partitions from NC(n). By using Equation (|5,5p 
and the expression found in Proposition 14.51 for the coefficients of the LS-transform, we 
obtain that 

Cf (n ,..., in )(L5 M ) = Cf (lv .. il) (L5 w ), Vn>2,\/l<h,...,i n <k, (5.6) 

and (15.11) follows. ■ 



Example 5.2. Here is an example of how the LS-transform can be used in the C*- 
framework. Let (^4, if) be a tracialcl C*-probability space, let oi, . . . ,a k E A. be selfadjoint 
and let p € .A be positive, such that p is freely independent from {ai, . . . , a k } and such that 
ip(p) = (p(ai) = • • • = tp(ak) = 1. Consider the selfadjoint elements &i, . . . , && G .4 defined 
by fr« = p 1 ' 2 aip 1 < 2 , 1 < i < k. It is immediate that the fc-tuple (&i, . . . , bk) has the same 
distribution as (a±p, . . . , a&p), and hence that 

[i% = fMs^fJf, (5.7) 

where /ig, /xg, p^ denote the distributions of the /c-tuples (6i , ■ ■ ■ , bk), (a±, . . . , a k ) and (p, . . . ,p), 
respectively. Moreover, it is known that /ip- belongs to the centre of (^,K1) (see discussion 
on pp. 277-279 of [H]). Thus Corollary 1.5 applies to this situation, and if we also take 
Proposition 15.11 into account we arrive to the formula 

LSfai, ...,Zk) = LSs(zi, ...,Zk) + LS p (z 1 H h z k ), (5.8) 

where we wrote in short LSg and LS? for the LS-transforms of p,$ and /ir, and where LS P 
stands for the L5-transform of the (1-dimensional) distribution of the element p. 

Remark 5.3. Let (A.,<p) be a non-commutative probability space, and let a\,...,ai~ be 
elements of A such that </?(ai) = • • • = 99(0^) = 1. Let /i be the distribution of the A:-tuple 
(01, . . . , Ofe); on the other hand, for every 1 < i < k let Hi denote the distribution of the 
element a^ (thus /j, E Qt, whereas H\ , . . . , fik E Q\) . Then for every 1 < i < k we have that 

LS p (0, ... ,0, zi,0, ... ,0) = LS^( Zl ). (5.9) 

The easy proof of (|5.9p (which is very similar to the argument shown in the proof of Propo- 
sition 15. ip is left to the reader. 

We next look at the important special case when (in the same notations as above) 
01, . . . , afc form a freely independent family. Let us recall here a fundamental fact from the 
theory of the multivariable i?-transform: the free independence of a\, . . . , a^ is equivalent to 
the vanishing of the mixed coefficients of R^, hence to the fact that the series R^(zi, . . . , zj~) 
separates the variables (see Lecture 16 in |11|). The next proposition shows that this feature 
of the i?-transform is passed to the LS-transform. 



2 The hypothesis that ip is a trace isn't in fact necessary for the example. The only place where the 
traciality of ip is used is in order to observe that (bi, . . . ,bk) has the same distribution as (aip, . . . , akp). 
This statement is obvious when tp is a trace, but is still true (though less obvious) without assuming that 
p is a trace - one can derive it solely from the hypothesis that p is free from {ai, . . . ,a^}, via a suitable 
calculation with free cumulants. 
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Proposition 5.4. Let (A,<p), the elements ai,...,a,k £ A, and the distributions \i £ Q k 
and fix, . . . , fi k G Q\ be as in the preceding remark. The following statements are equivalent: 

(1) The elements ax , . . . , a k form a freely independent family in (A, <p) . 

(2) The LS -transform of fi separates the variables. That is, there exist series u\, . . . , u k € 
C[[z]] such that 

LS,j,(zx,---,z k ) = ux(zx) H \-u k (z k ). (5.10) 

(3) One has 

LS^{zx,...,z k ) = LS Ul (zx) H h LS Uk (z k ). (5.11) 

Proof. The implication (3) =>■ fS) is trivial, while (2) =$■ (3) follows immediately from 
Remark 15.31 The bulk of the proof will be devoted to the equivalence of (1) and (2). 

"(1) =4* (2) ". We have to show that all the mixed coefficients of LS a vanish. So let us 
fix n > 2 and 1 < ix, ■ ■ ■ ,i n < k such that Cf(^ 1) ^(LS^) ^ 0; our goal is to prove that 

k = i-i = • • • = in- 

From the formula for Cffa ^(LSp) found in Proposition 14.51 we infer that there must 

(T) 

exist chains T of partitions in NC(n) such that CfX . d-R^J ^ 0. Let us fix such a chain, 
T = (ttq, m, . . . , tti). We have that 

k 

hence that 

0%,...,^);^. (ff ._ (fl„) / 0, VI < j < L (5.12) 

At this point it is convenient to encode our n-tuple (ix, ■ ■ ■ ,i n ) as a function / : 
{l,...,n} — > {l,...,/c}, where /(m) := i m for 1 < m < n. Then (15.121) can be com- 
bined with the fact (equivalent to the hypothesis in (If) that the mixed coefficients of R u 
are all equal to 0, in order to infer that the function I is constant along every block of the 
partition K w .(irj-.x): f° r every 1 < j < £. In view of how the permutation associated to a 
non-crossing partition is defined (see Notation 12.11 2). the latter fact is equivalent to 

IoP K ^ {7T] _ l)= I, Vl<j<L (5.13) 

Now, the formula for the permutation associated to a relative Kreweras complement 
(Equation (|2.2h in Notation 12.11 3) gives us that 

Pk^-0 = P^ P«s, VI < j < I (5.14) 

When we put together (J5.13P and (|5.14p . we find that 



lo[ (P-}P^)(P-}P^)(P- 1 P, ' 



TO 7r l/ V 7T1 1"2y y* 7I-£_i T() 

= Io(P^P^). 

But ttq = 0„ and ir? = 1„, so the permutation P~ 1 P- lTe is just the cycle 1 i — ^ 2 i — *■ • • • t — > ri t — > 1. 

The fact that I = Io (P~J-P We ) then immediately implies that / is a constant function, hence 
that ix = £2 = • ■ • = in, as we wanted. 
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"(2) => (I)"- We will verify the free independence of a\, . . . ,ctk by checking that all the 
mixed coefficients of R^ vanish: 



Cf(j l! ... i j n )(i? A j) = for every n > 2 and every 1 < i\, . . . ,i n < k 
for which it is not true that i\ = %i = ■ ■ ■ = i n . 



(5.15) 



The verification of (|5.15p will be made by induction on n. 

For the base case n = 2 we just have to note that Cf^^^i?^) = Ciu 1>i2 \(LS^) = for 
every 1 < i\, ii < k such that i\ ^ 12 (where we used Equation (|4.9p from Example 14.61 and 
the hypothesis that the mixed coefficients of LS^ are all equal to 0). 

The induction step: we assume that (|5.15p was proved for 2,3,... ,n — 1, and we prove 
that it also holds for n, where n > 3. Fix some indices 1 < i\, . . . ,i n < k for which it is 
not true that i\ = 12 = ■ ■ ■ = i n - Observe that Equation ()4.8[) from Proposition 14.51 can be 
re-written in the form 

cf (n ,..., n) (^) = cf (il ,... jin) (Ls M ) + Yl ^^ C C!...^)(^)- ( 5 - 16 ) 

r chain inNC(n) 

with |r|>2 

Now, if r is a chain of partitions in NC{n) with |r| > 2 then we get that Cf,\ . \{Rp) = 

by an argument very similar to the one used in the proof of (1) => (2) (where this time we 

(r) 
also use the induction hypothesis, and the fact the explicit writing of Cf/. . AR^) only 

involves coefficients of order < (n — 1) of R^). Since we also know that Cf(j lr ^ n )(L5 ) i) = 

(by the hypothesis that the mixed coefficients of LS^ vanish), Equation (|5.16p gives us that 

Cf( il) ... } i n )(Rfi) = 0, and this completes our inductive argument. ■ 



6. Case of one variable: LS and log S 

This section is devoted to the one-variable framework: we discuss connections that 
(Ql,M) and y^ 1 ' have with symmetric functions, and we prove Theorem 11.81 



Remark 6.1. In this remark we make an update of our notations for series and we give a 
more precise review of what is the S'-transform. 

In the one-variable framework our notations for series are simplified by the fact that we 
only have to deal with the commutative algebra C [[z]]. Observe for instance that if fj, is 
a distribution in Q\, then the notation used in Equation (|1.6p of the introduction for the 
i?-transform R^ now simplifies to just 

CO 

R f ,(z)=z + J2a n z n . (6.1) 

n=2 

In what follows we will work with two kinds of "inverses" for series in C [[z]]. On the 
one hand we have the inverse under multiplication, which is defined for a series f(z) = 
^2^LotnZ n with to 7^ 0, and will be denoted as "1//". On the other hand we have the 
inverse under composition, which is defined for a series f(z) = ^^Li ^ n z n with t\ 7^ 0, and 
will be denoted as "/ (_1> "- 
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The definition of the S-transform for a distribution fi £ Q\ goes as follows: one first 
considers the moment series of /j,, 



M tl (z):=z + J2f J ,(X n )z n eC[[z]}, (6.2) 



n=2 

then puts 



Sll { z ):= l -±^M^{z). (6.3) 



In this paper we prefer to write S^ in terms of the i?-transform R^; this is done by a 
similarly looking formula, 

S„.(z) = -Rl- 1 \z) (6.4) 



z " 



(see mi, Remark 16.18 on p. 270). 

It is clear that for \x € Qi, the S'-transform Sn G C [[z]] has constant term equal to 1. 
Hence one can consider the inverse under multiplication 1/5^, and this is another series 
with constant term equal to 1: 

oo 

1/S^z) = l + Y,lnz n , (6.5) 

n=l 

for some coefficients (7n)^Li in C. The series 1/S^ goes sometimes under the name of 
"T-transform of /x" (see [3] ) . We will use an explicit formula for how the coefficients of R^ 
are expressed in terms of those of 1/Sa, which is presented in the next lemma. The proof 
of the lemma relies on a functional equation that is used in the study of the iZ-transform 
and is described as follows. Let (s„,)^ ( L 1 and (tn)^^ be two sequences of complex numbers 
such that the s n 's are expressed in terms of the t n 's by the formula 

s n = Y^j *|4ir"*|A,|> Vn>l. (6.6) 

TT = {A 1 ,...,A q } 

in NC(n) 

Then the series f(z) := J^^Li t n z n and g{z) := XmLi s nZ n satisfy the functional equation 

g{z) = f{z{l+g{z))). (6.7) 



Conversely, if the functional equation (|6.7p is satisfied then it follows that the relations (|6.6p 
hold. For the proof of these facts, see Theorem 16.15 in [11]. 

Lemma 6.2. Let \i be in Q\, and consider the series R^, 1/Sn € C[[z]], with coefficients 
denoted as in Equations \6.1\) and i6.5\) , respectively. Then for every n > 2 we have that 



a, 



Yl 7|Ai|---7|>4,|- (6-8) 



TT = {A 1 ,...,A q } 

in NC(n-l) 



Proof. Consider the series 

g(z) := J2 <*n+iz n = -R»{z) - 1 (6.9) 



n=l 
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and 

oo 

f{z):=Y J lnZ n = l/S^z)-l. (6.10) 

n=\ 

The required formula (|6.8p says that the coefficients of g are obtained from those of / by 
summations over non-crossing partitions, exactly in the way described in Equation (j6.6|) . 
Thus we may, equivalently, prove that / and g satisfy the functional equation (J6.7H . 

We will obtain (|6.7p by starting from the formula (|6.4p which gives S^ in terms of R^. 
When explaining how this done, it is convenient to give a name to the identity series, say 
that we call it "id" : 

id €C [[*]], id(z) = z. 

Equation (16.-4H says that id • S^ = R^ , and this can be processed as follows: 

id • 5^ = RfrV => (id • 5 M ) o R^ = id 

=► (id o fl M ) • (^ o fl M ) = id 



■R/i 


(^ 


o i2 M ) = id 


■R/i 


= id 


(msnoRj 


■R/i 


= id 


({l/S,)oR^ 



By using the latter equality and the relation between R^{z) and g(z) we obtain that g + 1 
= (1/Sfj) o Rp, or equivalently, that 



5=^(1/5^-1^0^. (6.11) 

But ([BTTTJ) implies ([677]), since (1/5 M ) - 1 = / and fl M (z) = z(l + g{z)). ■ 

Remark 6.3. In this remark we collect a few basic facts about the algebra Sym of symmetric 
functions. We will deal with three of the commonly used sequences of generators for Sym: 

the sequence (e ra )^_ 1 of elementary symmetric functions, 

the sequence (h n )^ =1 of complete homogeneous symmetric functions, and 

the sequence (p n )%Li of power sum symmetric functions. 

It is well-known that Sym can be identified to the commutative polynomial algebra gener- 
ated by either of these three sequences (see Theorem 7.4.4 and Corollaries 7.6.2, 7.7.2 of 
[14] . noting the slight difference that here we use C as field of scalars). Moreover, one has 
very nice formulas for passing from one sequence of generators to another, which are best 
expressed in terms of some suitably defined series in Sym[[z]]. For the present paper it 
is convenient to record these formulas as follows: consider the generating function for the 

( e n) n =l7 

oo 

e(z):=l + ^e n z n , (6.12) 

ra=l 

and the slightly modified generating functions for {h n ) c ^ =l and (p n )%Li defined by 

oo 

h(z):=l + J2(- 1 ThnZ n , (6.13) 

71=1 
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and 

p(z):=^^^^«. (6.14) 

n=\ 
Then the formulas connecting the sequences (e n )^L 1 and (h n )^ =1 can be consolidated into 
the short statement that 

h = 1/e. (6.15) 

Equation (|6.15p is an equality holding in the algebra of series Sym [[2]], where we use 
conventions of notation analogous to those presented for C [[z]] in Remark 16.11 Similarly, 
the formulas connecting (e n )^ =1 and {p n )%Li are consolidated into the equation 

p = loge, (6.16) 

where loge € Sym [[z]] is defined in the standard way (for series), by using the Taylor series 

of the logarithm: 

00 ^ 

loge:=-^-(l-er. (6.17) 

n=\ 

For the proofs of these facts, we refer to Sections 7.6 and 7.7 of [T3], or to pp. 12-16 in 
Chapter 1.2 of [9J. 

Since in this paper we are dealing with the Hopf algebra structure of Sym, let us also 
record the formulas for the comultiplication of the three basic sequences of generators dis- 
cussed above. For (e n )^ =1 and (h n )^ =1 one has that 

Vn > 1 (6.18) 

(where we make the convention that eo = h$ := 1). On the other hand, every power sum 
symmetric function p n is a primitive element of Sym, in the sense that one has 

A(p„) =p„<8>l + l®p n , Vn>l. (6.19) 

It is worth keeping in mind that conversely, every primitive homogeneous element of Sym 
must be a scalar multiple of some p n - see |18| . Proposition 3.15 on p. 42 and Proposition 
5.3 on p. 75. 

We now return to the space of distributions Q\. As already mentioned in the intro- 
duction, we will use the S'-transform in order to find a group isomorphism \i 1— > On from 
(Qi, M) onto the group X(Sym) of characters of Sym. The definition of On is given next. For 
this definition recall that, since Sym can be viewed as the commutative polynomial algebra 
generated by (h n )^ =1 , a character of Sym can be defined (and is completely determined) 
by prescribing at will how we want it to act on the /i n 's. 

Definition 6.4. Let /x be a distribution in Qi, and consider its 5-transform, 

00 

5,(z)=:l + ^/3/eC[[4 

n=\ 

We denote by 0^ the character in X(Sym) which is uniquely determined by the requirement 
that 

W = (- 1 ) n A.i Vn>l. (6.20) 
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Proposition 6.5. The map \i *—> 9^ is a group isomorphism from (Qi,M) onto the group 
^K(Sym) of characters of Sym, endowed with the operation of convolution. 

Proof. It is immediate that the map jjl *—> 9 a is a bijection from Q\ onto X(Sym): it is 
injective because a distribution \i € Q\ is completely determined by its 5-transform, and it 
is surjective because every series in C [[z]] which has constant term equal to 1 appears as 
Sfj, for some /j, G Q\. So the main point of the proof is to verify the group homomorphism 
property, i.e. that 

^, = «A, V/i,i/€&. (6.21) 

We fix /i, v for which we will prove that (|6.2ip holds. Since both 9^ u and 9 fJi 9 u are in 
X(Sym), it will suffice to prove that they agree on the set of generators (h n )^ =1 of Sym. 

In view of how convolution of characters is defined, and by taking into account the 
formula (|6.18p for the comultiplication of h n , we see that: 

{e^e v )(h n ) = J2e lt (h i )-e v (h n - i ), Vn>i. (6.22) 

Let us then consider the S-transforms of \x and of u, and let us write explicitly their 
coefficients: 

5 M (z)=:l + ^/?^, S u (z)=:l + Y,PnZ n - 

n=l n=l 

By invoking the definition of 9^ and 9 U on the right-hand side of (|6.22p we find that for 
every n > 1 we have: 

n 

{e„e v ){h n ) = ^((-i)^) - ((-if- /%_. ) 

4 = 

= (-l) n • (coeff. of z n in S^S U ) 
= (-l) n • (coeff. of z n in S^ u ); 

at the last equality sign we used the multiplicativity property of the 5'-transform, which 
says precisely that S^g]^ = S^- S u . Clearly, the above sequence of equalities has ended with 
QiMv{h n ), and this concludes the proof. ■ 

Remark 6.6. The reader may have noticed that the proof of Proposition 16.51 would work 
fine (and would look simpler) without the sign "(— l) n " in front of h n . Also, with or 
without signs, the proof would work equally well with e n 's instead of the /i n 's, since the 
e n 's comultiply in exactly the same way as the /t n 's in Equation (|6.18j) . 

Hence there were in fact several possible alternatives for the definition given above to 
9a- The justification for the choice selected in Definition 16.41 is that it gives an underlying 
homomorphism y^ 1 ' — ► Sym which matches the "combinatorial Hopf algebra" structure 
from [lj. This is discussed in more detail in Remark 17.71 and Proposition 17.81 below. Right 
now let us only insist on the point that it does indeed make sense to look for an "underlying 
homomorphism" in connection to the definition of On] this is because we have found (Q±, Kl) 
to be isomorphic both to X(3^) (via \i i— ► x^) an d to X(Sym) (via \x \- > 9^), and it is 
natural to try to connect these two isomorphisms via a homomorphism $ : y( 1 ' — ► Sym. 
The homomorphism $ will be introduced in Definition 16.81 below. Before introducing it, we 
would like to make some comments about 9... 
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Remark 6.7. For (i£5i one has a natural way of extending the character 9^ : Sym — > C 
to a unital homomorphism 0^ : Sym [[z]] — > C[[z]], where a series u(z) = X]^Lo nraZn e 
Sym [[z]] is mapped by M to the series ^5S=o ^^i u n)z n £C[[z]]. It is useful to record what 
0^ does to the special series e, h, p £ Sym [[z\] from Equations (|6.12p — f)6. 14j) of Remark [6 .31 
First of all, from the very definition of 0^ it is clear that 

© M (h) = S„. (6.23) 

Then from Equation (|6.15p written in the form e = 1/h and the fact that 0^ is a unital 
homomorphism, we infer that 

M (e) = 1/S„. (6.24) 

Finally, let us observe that when taking the logarithm of the left-hand side of (|6.24p , the log 
may be as well written inside the brackets; this is because log(0^(e)) and O^(loge) are 
both defined by using the Taylor series of the logarithm, and because of the homomorphic 
properties of 0^. When we also invoke Equation (16.16f) . we thus find that 

M (p) = © M (loge) =log(0 M (e)) = log(l/S„) = -log5 M . (6.25) 

Definition 6.8. 1° For every n > 2 we denote 

Vn = J2 e\ Al \ ■ ■ ■ e\ Aq \ € Sym. (6.26) 

7v={A 1: ...,A q } 
in NC(n-l) 

Thus for instance for 2 < n < 5 we have 

2/2 = ei, y 3 = e 2 + e\ , y 4 = e 3 + 3eie 2 + ef, 



(6.27) 



2/5 = e4 + 4eie 3 + 2e| + 6efe 2 + ef . 



Clearly, every y n is a homogeneous symmetric function of degree n — 1. 

2° We denote by $ the unital algebra homomorphism from y">( = C[Y2,Y 3 , . . . ] ) to 
Sym which is uniquely determined by the requirement that $(Y n ) = y n , Vn > 2. 

Proposition 6.9. For every fi £ Qi we have that \^ = Gu, ° ^j where Xu, S X(3^' 1 ') anrf 
#^ € 'K(Sym) are as in Definition \l.l\ and Definition \6.4\ respectively. 

Proof. Both X/i and 0u o $ are characters of 3A 1 > so in order to show that they are equal 
to each other it suffices to verify that they agree on every Y n , n > 2. 
Let us consider the /^-transform of fi, 

oo 

R^z) = z + ^2a n z n , 

n=2 

and let us recall that x^ ls defined via the requirement that Xu(Xn) = a n, Vn > 2. Hence 
what we have to show is that (9^ o <3?)(Y n ) = a n , or equivalently, that 

0„(y n ) = On, Vn>2. (6.28) 

On the other hand let us also consider the series 

oo 

1/S ll (z)=:l + J2lnz n . 

n=\ 

28 



In Remark 16,71 it was observed that 0„(e) = l/Su] when we write this equation in coef- 
ficients, it says that 9^{e n ) = j n , Vn > 1. Consequently, when we apply the linear and 
multiplicative functional 9^ to both sides of Equation (|6.26|) we find that 

9»(Vn)= Yj 7|Ai[-"-7L4 g |, 

TT = {A 1 ,...,A q } 

in JVC(n-l) 

and (I6.28P follows from Lemma 16.21 ■ 

Based on Proposition 16.91 we can now place the one-dimensional instance of the LS- 
transform in the framework of Sym. 

Proposition 6.10. For a distribution fi € Gi, the LS -transform LS^ can be written in the 
form 

oo 

LS^z) =£((log^)(y n ))/\ (6.29) 

71=2 

where 0^ € IL(Sym) is as in Definition \6.4\ 

Proof. As pointed out in Equation (|1.15p of the introduction, in the one-dimensional case 
the definition of the LS'-transform simplifies to 



LS,(z) = J2((^gX,)(Y r 



n=2 

Hence proving (|6.29j) amounts to verifying that (log 9^)(y n ) = (log x^X^n), Vn > 2. Clearly, 
this will follow if we can prove that (log 6^) o <I> = logx^> where <J> : y^ 1 ' — > Sym is as in 
Definition 16.81 2. Since Proposition 16. 91 gives us that 9^o(& = ^„, it will thus suffice to verify 
that for every character £ E X(Sym) we have 

(log£)o$ = log(£o$) (6.30) 

(equality of linear functionals on y^ 1 '). 

In order to prove (16,30p . we start from the following fact: 

is a group homomorphism J 

This holds because, as shown in Proposition [631 the map in (16.31h is the one which connects 
the two group isomorphisms [i i— > x M and [i i— > 6^ going from G\ to X^*- 1 -*) and to X(Sym), 
respectively. |f| From (|6.3ip we infer that for every £ € X(Sym) and every I > 1 we have 

K m -^ e °^=^yW-(^^)Y (6-32) 



3 We emphasize that at this point we are not using any properties that $ might have in connection to the 
coalgebra structures of 3^ and Sym; for the time being $ is merely a unital algebra homomorphism. 
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(equality of functionals on y^\ where e Sym and e-y(i) are counits, and the convolution 
powers are taken in the suitable algebras of functionals). Indeed, we have 

3=0 VJ/ 
3=0 yJ/ 
3=0 W 

= (e y m -(C°^)Y- 

Finally we are just left to observe that for every £ £ X(Sym) we have 



(log£)od>=(-^I( £sym -^)o$ 

00 1 \i 



«=1 

l g(£o$), 



as claimed in (|6.30p . 



It is now easy to obtain the precise formula relating the L5-transform with the log of 
the S'-transform - we will only have to combine Proposition 16. 101 with some basic properties 
of the infinitesimal characters of Sym, which are recorded in the next lemma. 

Lemma 6.11. 1° Let £ be an infinitesimal character in I(Sym), and let 1/4,1*2 be homoge- 
neous symmetric functions of degrees > 1. Then £(1*11*2) = 0. 

2° Let r] be a character in 'X(Sym), and consider its logarithm £ := log 7/ E I(Sym). Then 

t(Pn) = v(Pn), Vn>l. (6.33) 

3° Let £ be an infinitesimal character in I(Sym). Then we have that 

(-l) n 
i{yn)= K - J -i{Pn-i), Vn>2. (6.34) 

n — 1 

Proof. 1° We have that 

£(1*11*2) = £(i*i)e(i*2) + £(ui)£,(u2) (by the definition of I(Sym)) 
= £(1*1) • + • £(1*2) (by the definition of e) 
= 0. 

2° Note that (e — 77) (1) = 1 — 1 = 0, which implies that for every £ > 1 we have 

(e - 77/(1) = ((e - 77) ® • • • ® (e - t?))(1 ® • • • ® 1) = 0. 

For £ > 2 this implies that 

(e - »?)'(?») = ((e - r/) /-1 ® (e - r?))(p„ (8) 1 + 1 0p n ) = 
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(where we wrote (e — rjY = (e — if) 1 ■ (s — if), and we used formula (|6.19p for A(p n )). Hence 

indeed, we find that 

oo 1 

t(Pn) = -^2j(( £ ~ V) £ )(Pn) = ~(e - V)(Pn) = v(Pn)- 
£=1 

3° Equation (|6.26j) which defines y n can also be written in the form 

y n = e n _i + ^2 e| Al | ■ ■ ■ e\ Aq \; 

7v={A 1: ...,A q } 
in NC(n-l), q>2 

hence by using part 1° of the lemma we find that 

£(|/n) = £(en-i), Vn>2. (6.35) 

Now let us look again at Equation (16. 16ft which connects the series e,p G Sym[[z]]. By 
taking derivative with respect to z we obtain that p'e = e', and when written coefficientwise 
this says that 

pie n _i - p 2 e n - 2 H h (-l)>„_iei + {-l) n+1 p n = ne n , Vn > 1. (6.36) 

We apply £ to both sides of (|6.36[> and invoke part 1° of the lemma to conclude that 

(-l) n+1 £(Fn) = n£(e n ), Vn>l. (6.37) 

Clearly, the required Equation (|6.34p follows from f)6.35|) and (|6.37j) . ■ 

Corollary 6.12. Let /j, be a distribution in Q\, and consider the power series S^,LS^ € 
C[[z}}. ThenLS^z) = -zlogS^z). 

Proof. The constant and the linear term vanish in both LS^(z) and — z log Su(z), hence we 
only have to look at coefficients of z n for n > 2. 

So let us fix an integer n > 2. By Proposition 16.101 the coefficient of z n in LS^ is equal 
to (log0 fl )(y n ). But on the other hand we have that 



(log^)(y n ) = i-J-ftog^JO^i) (by Lemma E3D3) 



-l) n 
n — 1 

= V^(Pn-i) ( b y Lemma EHJ2) 

n — 1 

= 0,, (coefficient of z^ 1 in p) (by (IBTTID ) 

= coefficient of z n ~ l in 8«(p) 

= coefficient of z n ~ l in (—log S^), 

where at the last two equality signs we used the homomorphism 0^ from Remark 16.71 and 
its property observed in Equation (J6.25P . So we obtained equality with the coefficient of z n 
in —zlogS^z), as required. ■ 
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7. Some remarks about y^ 

The goal of the present section is to clarify a few points concerning the Hopf algebra 
yQ) , that arise naturally from the considerations in Section 6. 

We will continue to use the same framework and notations as in Section 6. Recall 
that the connection between y^ 1 ' and symmetric functions was formally achieved by the 
homomorphism $ : y^ 1 ' — ► Sym from Definition 16.81 2. In Section 6 it came in handy to 
introduce and use $ only in its capacity of homomorphism of unital algebras; but <£ is in 
fact more than that - it is an isomorphism of graded Hopf algebras. This will be proved in 
Theorem 17.51 below. Our method of proof will be to observe that y^ 1 ' is cocommutative, 
and then to take advantage of the special properties that primitive elements are known to 
have in cocommutative Hopf algebras. 

Lemma 7.1. The Hopf algebra y^ 1 ' is cocommutative. 

Proof. We have to show that F o A = A, where F : yW (g> yW -> yW <g> yW is the flip 
automorphism acting by F(P <£> Q) = Q <S> P for P,Q£ y( '. Since both A and FoA are 
unital algebra homomorphisms from y^ 1 ' to y( 1 ' ® y^ 1 ' , it suffices to verify that they agree 
on the set of generators {Y n \ n > 2} of y^- 1 ' . 

So let us fix an n > 2. The formula defining A (see Equation (|3.2p in Definition 13.21 1) 
gives us here that 

A(Y n )= Yl ^®%). (7- 1 ) 

7rG7VC(n) 

where for it = {A\, . . . , A q } G NC(n) we put 

Y n :=Y lAll ..-Y lAql . (7.2) 

On the other hand we have 

(FoA)(Y n )=F( £ Y„®Y KM ) 

ir£NC(n) 

= Yl Yk m ® Y * 

neNC{n) 

= 2, Yp ® ^K- 1 (p) (by substitution K(ir) = p). 

p&NC{n) 

Now, it is immediately seen that for every p G NC(n), the partitions K(p) and K~ 1 (p) 
have the same block structure - that is, they can be written as 

K(p) = {B 1 ,...,B q }, K- 1 ( P ) = {Ci,...,C q }, 

with |£i| = |Ci|,...,|S 9 | = \C q \. K ' 

(See Exercise 9.23 on page 147 of [IT]; or directly from formula (12. 1)1 in Notation 12.11 
observe that the associated permutations Pr(p) = Pp Pin an d Pr-^Ip) = Pi n Pp~ l belong 
to the same conjugacy class of the symmetric group.) From (I7.3J) it is immediate that 
Yk- x {o) = Yr{p)-, Vp G NC(n), so we find that 

(FoA)(Y n )= J2 Y p ®Y K{p) =A(Y n ), 

peNC(n) 
as required. ■ 
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Remark 7.2. Consider the set of primitive elements of y( l \ 

Prim( 3^ (1) ) -={P e y (1) | A(P) = P <g> 1 + 1 ® P}. (7.4) 

The commutator operation [P, Q] := PQ — QP turns Prim(3^' 1 ^ ) into a Lie algebra, and a 
fundamental result from the theory of cocommutative Hopf algebras (the Cartier-Kostant- 
Milnor- Moore theorem, see e.g. Theorem 13.0.1 on p. 274 of [15]) allows us to identify y^ 1 ' 
as the universal envelopping algebra of Prim( y"> ) . For our discussion here, geared towards 
the proof of Theorem 17.51 below, it will suffice to use the weaker statement that Prim( y^ 1 ' ) 
generates y^ as a unital algebra - see Corollary 13.0.3 on p. 278 of [15] . Since it is 
immediate that every primitive element can be written as a sum of homogeneous primitive 
elements, the statement about primitives that we want to retain can thus be recorded as 

follows: 

yt 1 ' is generated as a unital algebra { , ■. 

(7.5) 



by the set of its homogeneous primitive elements 

Before proceeding to the Theorem 17.51 we will also record, in Lemma 17. 4| a simple 
observation about homogeneous symmetric functions. 

Notation 7.3. Let n be a positive integer. 

1° We use the standard notation "A h n" to denote a partition A of the number n (that 
is, A is a tuple (ii,t2, ■ ■ ■ , i m ) of integers i\ > i? > ■ ■ ■ > i m > with i\ + %2 + • • • + i m = n). 
For A = (ii, . . . , i m ) h n, the number m of parts of A is called the length of A, and is denoted 
by i(X). 

2° We denote by Sym n the vector space of homogeneous symmetric functions of degree 
n. In Sym n we will use the linear basis {p\ \ A h n}, where for every A = {i\, 12, ■ ■ ■ , i m ) l~ n 
we put 

Px ■= PhPis •'•Pi m € Sym n . (7.6) 

(For the verification that {p\ \ A h n} is indeed a basis for Sym n , see e.g. Corollary 7.7.2 
on p. 298 of [H].) 

Lemma 7.4. Let n be a positive integer and let u be a symmetric function in Sym n which 
has the property that 

e{u) = 2i{u), y^X(Sym). (7.7) 

Then u € Cp n . 

Proof. Consider the writing of u in terms of the basis {p\ \ A h n}: 

u = ^2 *APA, w hh (t x )x\-n from C. (7.8) 

X\-n 

We leave it as an exercise to the reader to use the formula defining £ 2 and the fact that 
each of pi,p2, • ■ ■ iPn is a primitive element of Sym in order to verify that ([7.8]) implies: 

f(u) = 2Z(u)+ J2 txN(XMpx), V^eX(Sym), (7.9) 

Ahn, 
£(X)>2 

where for every Ahn with £(X) > 2, iV(A) is a positive integer depending only on A. (The 
combinatorial significance of N(\) is that it counts in how many ways A can be obtained 
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by merging together two partitions A' h m and A" h n — m for some 1 < m < n.) The 
hypothesis given on u thus amounts to the fact that 

Y, t x N(X)Z( Px ) = 0, VeeX(Sym). (7.10) 

X\-n, 

e(\)>2 

But a character £ € X(Sym) may take any prescribed set of values on pi,P2, ■ ■ ■ ,p n 'i by 
using this fact it is easy to see that (|7.10j) can only hold if t\N(\) = (hence t\ = 0) for 
every A h n with £(X) > 2, and the conclusion that u £ Cp n follows. ■ 

Theorem 7.5. The map $ : y^- 1 ' — > Sym from Definition \6.8l 2 is an isomorphism of graded 
Hopf algebras. 

Proof. 3> is by definition a unital algebra homomorphism. Directly from the definition it is 
also immediate that <I> respects the gradings considered on y^- 1 ' and on Sym, and that <& 
respects counits (we have e Sym o <3? = £y(i)). 

We next verify that $ is surjective. It clearly suffices to verify that &(y( l >) B e n for every 
n > 1, which we do by induction on n. The base case n = 1 holds because &\ = y2 = 3>(Y2). 
For the induction step let us assume that ei, ... , e n _i belong to ^(y^), and let us prove 
that e n belongs to ^(J^ 1 )) as well, for some n > 2. To this end we observe that the formula 
used to define y n +i in Definition 16.81 1 can be written in the form 

e n = y n+ i- ^ e\ Al \ ■ ■ ■ e\ Aq \. (7.11) 

■K={A 1 ,...,A q } in 
NC(n), with q>2 

The right-hand side of (|7.1ip is a polynomial expression in y n +i and e\, . . . , e n _i, which all 
belong to $(^'- 1 )). Since ^(y^- 1 ') is a subalgebra of Sym, we thus conclude that e n € &(y( 1 '), 
as required. 

Now, in the context where we know that $ is surjective and respects the gradings, the 
injectivity of <3? will also follow if we can check that for every n > the homogeneous spaces 
yk C Ja 1 ) and Sym n C Sym have the same finite dimension. And indeed, dim(J l Q ) = 
dim(Sym ) = 1, while for every n > 1 we have 

dim(Sym n ) = | {A | A h n} \ = dim(^ 1) ). (7.12) 

The first of the two equalities in (|7.12p follows from the fact that {p\ j A h n} is a ba- 
sis for Sym n , while the second is an immediate consequence of the fact that y^ 1 ' is just 
C[l2, I3, ...], with degree (Y m ) = m — 1 for every m > 2. This completes the verifications 
that <3? is bijective. 

We are left to prove that $ respects the comultiplications of y^- 1 ' and Sym, i.e. that 

A Syffl o$ = ($®$)oA ])( i). (7.13) 

Due to (|7.5p of Remark 17.21 and the fact that both sides of Equation (|7.13p are unital 
homomorphisms from y^- 1 ' to Sym (g> Sym, it is sufficient to verify that 



(A Sym o$)(P) = (($g,$)oA 3;(1) )(P) 
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when P is a homogeneous primitive element of y^ 1 '. So let P be a such an element, of 
degree n. We claim that the symmetric function u := 3>(P) € Sym n satisfies the hypothesis 
of Lemma 17.41 Indeed, for every character £ £ X(Sym) we write: 

e 2 (n) = (C 2 o$)(p) 

= (£ o $) 2 (P) (by ([QT]) in proof of Proposition EHUD 

'(«e ° $) ® (e ° $)) (.p ® i + 1 ® p) 
= 2e(«). 

Hence Lemma[73]applies and gives us that u is a scalar multiple of the power sum symmetric 
function p n . This implies in particular that u is primitive in Sym, and it follows that 



, A Sym O $ ) (P) = U ® 1 + 1 (g) U = ( ($ ® $) O Ay(l) ) (P), 

as we wanted. ■ 

Remark 7.6. In the proof of Theorem 17.51 an alternative approach to the fact that <£ 
respects comultiplication would go by proving, directly from the definitions, that every 
symmetric function y n comultiplies in Sym by the same formula as the one used for the 
comultiplication of Y n £ y^ 1 ' . That is, one could go for a direct proof of the formula: 

HVn)= Yl V*®Vk{-k): Vn>2, (7.14) 

Tv£NC(n) 
where for it = {A\, A2, ■ ■ ■ , A q } E NC(n) we put 

v-k ■= y\Ai\ v\a 2 \ • • • y\A q \ e Sym, (7.15) 

with the convention that y\ := 1. By "direct proof" we mean here a direct derivation 
of (I7.14J) from Equation (16.261) which defines the y n 's in terms of e n 's, combined with the 
simple formula (J6.18P for the comultiplication of e n . (It is instructive to see how this works 
for some concrete small values of n, e.g. pick n = 3 and verify directly that A (2/3) = 

y 3 ®l + 3y 2 ®2/2 + 1 ® Z/3-) 

For the readers who want to try their hand at the direct derivation of (|7.14p , we offer the 
following tip: the formula defining y n in (|6.26p can be re-written in the form of a recursion, 

n 

yn = Yl{ e ™- 1 • Yl y ^-^ y^-^ ■ ■ ■ y^-% m -x ) • ( 7 - 16 ) 

m=2 l=i 1 <j 2 <...<i m =n 

This recursion is essentially equivalent to the "functional equation of the P-transform" from 
Lecture 16 of |11J . which was also invoked in the proof of Lemma 16.21 One can use (|7.16p 
and the formula (J6.18P for the comultiplication of the e n 's in order to prove by induction on 
n that (|7.14p holds. Proceeding by induction somewhat simplifies the argument, but this 
"direct proof" that <I> respects comultiplication still remains (by quite a bit) more involved 
than the approach which we chose to present in the proof shown above for Theorem 17.51 

Another way of looking at the homomorphism $ : y^- 1 ' — > Sym is by placing it in the 
framework of combinatorial Hopf algebras from pp. We will explain how this goes in the 
next remark, where it is convenient to start by pointing out a connection which y^- 1 ' has 
with the theory of incidence Hopf algebras. 
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Remark 7.7. 1° Let TZ be Rota's Hopf algebra of isomorphism classes of finite graded 
posets. We use the name "Rota's Hopf algebra" and the notation TZ by following Example 
2.2 of [lj. Standard references for this graded connected Hopf algebra are [7J, [32]. Here 
is a brief summary of facts about TZ that we want to refer to. In (i)-(iv) below, by "finite 
graded poset" we mean a finite poset G with minimum element Oq and maximum element 
Igj such that all the saturated chains in G have the same length r; the number r is called 
the rank of the poset. 

(i) For every finite graded poset G one has a homogeneous element G £ TZ, of degree 
equal to the rank of G. 

(ii) If Gi, . . . , G n are finite graded posets such that Gi j^ Gj for 1 < i < j < n, then the 
elements G\, . . . , G n of TZ are linearly independent. 

(iii) The multiplication of TZ is such that G\ ■ G2 = G\ x G2, where G\ x G2 denotes 
the direct product of the finite graded posets G\ and G2 ■ 

(iv) The comultiplication of TZ is such that for every finite graded poset G one has 

xeG 

where we denote [Oq, x] := {y S G \ y < x} and [x, Iq] '■= {y £ G \ y > x}, x £ G. 
For a more detailed presentation of how 1Z is constructed, see e.g. Section 3 of [T2"] . 

What makes TZ come into our considerations is that one has a natural embedding of y^ 1 ' 
into 1Z. More precisely, let A : yQ> — > TZ be the unital algebra homomorphism uniquely 
determined by the requirement that 



A(Y n ) = NC(n), Vn>2. (7.17) 

The assignment for A(Y n ) in (|7.17p makes sense, as NC(n) is a finite graded poset of 
rank n — 1 (see e.g. Exercise 10.29 on p. 171 of [LT]). We have that A is an injective 
homomorphism of graded Hopf algebras. The verification of this statement is left as an 
exercise to the reader, we only indicate references for the two details of the verification that 
are non-trivial. 

(a) Why is A injective: in view of (ii) and (iii) above, this comes down to the fact that 
if 2 < i\ < 12 < • • • < i m an d 2 < ji < j2 < ■ ■ ■ < j n are such that 

NC{h) x • • • x NC{i m ) ~ NC(h) x • • • x NC(j n ), 

then m = n and i\ = j\, ... ,i n = j n . For a proof of this fact, see Proposition 9.38 on p. 
152 of [TTJ. 

(b) Why does A respect comultiplication: in view of (iii) and (iv) above, this follows 
immediately from the fact that for tt = {A±, . . . , A q } € NC{n) with K (tt) =: {-Bi, • ■ • , B r }, 
the intervals [0 n ,7r] and [tt, l n ] of NC(n) satisfy 

[O n ,ir]siNC(\A 1 \)x---xNC(\A q \), 

[tt, l n ] ~ [0 n , K(tt)] ~ NC( \Bi\ ) x ■ ■ ■ x NC( \B r \ ); 

see e.g. the discussion on pp. 149-150 of [TT] . 

2° A benefit coming from the embedding of J^ 1 ' into TZ is that one gets a natural choice 
for a "zeta character" on y^ 1 ' . Indeed, TZ has a zeta character £& which acts by 

Cll(G) = 1, for every finite graded poset G; 
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see Example 2.2 of pQ. By restricting to y^ 1 ' we thus see that the zeta character of y( 1 ' 
should act by the prescription that 

( ym (Y n ) = l, Vn>2. (7.18) 

Now, a combinatorial Hopf algebra is defined in the paper pQ as a pair (£>, () where B is 
a graded connected Hopf algebra and C is a character of B. So in particular (y^ 1 ' , CyW ) is a 
combinatorial Hopf algebra, where y^- 1 ' is cocommutative. Theorem 4.3 of pQ asserts that 
if (£>, C) is a combinatorial Hopf algebra such that B is cocommutative, then there exists a 
unique homomorphism of graded Hopf algebras ^> : B — > Sym such that £ s m o v]/ = £, where 
C s m € X(Sym) is the special character determined by the requirement that 

C Sym ( ei ) = 1 and C Sym (e„) = for every n > 2. (7.19) 

We claim that in the particular case when (B, () is (3^ , Cyw): this gives us precisely the 
homomorphism <J> from Theorem 17.51 That is, we have the following proposition. 

Proposition 7.8. C Sym ° $ = CyW ■ 
Proof. For every n > 2 we have 

C Sym ° $ ) ( y n) = C Sym (yn) (since 9(Y n ) = y n , by Definition ES2) 

E C Sym (e|^|)---C Sym (e|^|) (bydef. ofy n in([626D). (7.20) 

■K&NC{n-l), 
7r={Ai,..., J 4,} 

But from (|7.19p it is clear that the only non-zero term in the sum (|7,20p is the one corre- 
sponding to the partition n _i S NC(n — 1), and this term is equal to 1. So we obtain that 

sym ° ^ ) C^n) = 1 = CywiXn), Vn > 2, and the proposition follows. ■ 
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Remark 7.9. Having placed the homomorphism <J> in the framework of combinatorial 
Hopf algebras leads to an interesting alternative description of the symmetric functions 
{Vn | n > 2}, as linear combinations of monomial quasi-symmetric functions. For ev- 
ery m-tuple of positive integers (n, ... ,r m ), the corresponding monomial quasi-symmetric 
function M( rii444>r \ is defined as 

M {ri ,...,r m) = £ <«-*£> (7-21) 

l<il<l2<--<im 

where {xi \ i > 1} is a family of commuting indeterminates. The elementary symmetric 
functions e n used earlier in the paper are of course a particular case of (|7.2ip , 

e n = M ( !,...,! )- Vn>l. (7.22) 



Hence one can take the point of view that Equation (|6.26[) defines y n as a sum of products of 
monomial quasi-symmetric functions, and one can expand these products in order to obtain 
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y n as a linear combination of ^f(n,...,r m )' 8 with n + • • • + r m = n — 1. To give a concrete 
example, for n = 4 one has 

2/4 = ^3 + 3eie 2 + ef (as in (|6.27|) ) 
= M (ljl]1) + 3M ( i)M (li i) + M ( 3 1} 

= M (1)ljl) + 3(3M (1>lil) + M (2jl) + M (lj2) ) + (6M (ljl>1) + 3M (2jl) + 3M (1>2) + M (3) ) 

= 16M (lil>1) + 6M (2il) + 6M (1>2) + M (3) . 

In the above calculation for n = 4 we ended up with a sum of 29 terms, which turn out to 
correspond to the 1 + 12 + 16 chains in NC(4) that were also used for illustration in Example 
14,61 Indeed, the results about combinatorial Hopf algebras from Theorems 4.1 and 4.3 of 
PQ contain a concrete recipe for how to write &(Y n ) as a linear combination of monomial 
quasi-symmetric functions. Due to the embedding of y^ 1 ' into Rota's Hopf algebra from 
Remark 17.71 1 this recipe reduces to one previously found in Ehrenborg's paper [3] (see the 
discussion in Example 4.4 of pQ), and we get that 






Vn = 2^ M (N|-|«ril,Ki|-|«si|,.--,|ir/-i|-NI)> Vn - 2 ' ( 7 - 23 ) 

r=(w ,TTl,...,TT e ) 

chain in NC(n) 

It is likely that the equivalence between formulas (|6.26p and (|7.23p can be proved directly 
from the rules of how products of monomial quasi-symmetric functions are formed, but the 
argument for that doesn't seem to be immediate. 
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